A note on the confusion coefficient of Boolean functions

نویسندگان

چکیده

Low confusion coefficient values can make side-channel attacks harder for vector Boolean functions in Block cipher. In this paper, we give new results of f ⊞ g, ⊡ ⊕ g and fg different respectively. And deduce a relationship on the sum-of-squares between one n-variable function two (n - 1)-variable decomposition functions. Finally, find that is affine invariant.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Note on Semi-bent Boolean Functions

We show how to construct semi-bent Boolean functions from PSaplike bent functions. We derive infinite classes of semi-bent functions in even dimension having multiple trace terms.

متن کامل

A Note on the Distance to Monotonicity of Boolean Functions

Given a function f : {0, 1}n → {0, 1}, let M (f) denote the smallest distance between f and a monotone function on {0, 1}n. Let δM (f) denote the fraction of hypercube edges where f violates monotonicity. We give an alternative proof of the tight bound: δM (f) ≥ 2 n M (f) for any boolean function f . This was already shown by Raskhodnikova in [Ras99]. Let U be a set of objects and let P ⊆ U be ...

متن کامل

the effect of consciousness raising (c-r) on the reduction of translational errors: a case study

در دوره های آموزش ترجمه استادان بیشتر سعی دارند دانشجویان را با انواع متون آشنا سازند، درحالی که کمتر به خطاهای مکرر آنان در متن ترجمه شده می پردازند. اهمیت تحقیق حاضر مبنی بر ارتکاب مکرر خطاهای ترجمانی حتی بعد از گذراندن دوره های تخصصی ترجمه از سوی دانشجویان است. هدف از آن تاکید بر خطاهای رایج میان دانشجویان مترجمی و کاهش این خطاها با افزایش آگاهی و هوشیاری دانشجویان از بروز آنها است.از آنجا ک...

15 صفحه اول

A Note on the Inversion Complexity of Boolean Functions in Boolean Formulas

In this note, we consider the minimum number of NOT operators in a Boolean formula representing a Boolean function. In circuit complexity theory, the minimum number of NOT gates in a Boolean circuit computing a Boolean function f is called the inversion complexity of f . In 1958, Markov determined the inversion complexity of every Boolean function and particularly proved that ⌈log 2 (n + 1)⌉ NO...

متن کامل

the effect of a selfregulatory approach on the improvement of efl learners listening comprehension

تاثیر آموزش مهارت خود محوری بر روی ارتقاء مهارت شنیداری زبان آموزان هدف این پژوهش بررسی عوامل موثر در ارتقا مهارت شنیداری زبان آموزان ایرانی بود. در مرحله اول این تحقیق پژوهشگر پس از انجام مصاحبه نود زبان آموز را با استفاده از تست ایلتس انتخاب شدند. برای بررسی عوامل عوامل موثر در ارتقا مهارت شنیداری زبان آموزان ایرانی از دو نوع فیلم ویرایش شده و ویرایش نشده استفاده گردید.برای انجام تح...

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

سال: 2023

ISSN: ['1745-1337', '0916-8508']

DOI: https://doi.org/10.1587/transfun.2023eap1009